package com.qingke.p2;

import java.util.ArrayList;
//import java.util.Iterator;
import java.util.List;

public class DuplicateRemoval {
	public static <T> List<T> removeNum(List<T> list,int n){
		int size=list.size();
		for(int i=0;i<size;i++){
			if((i+1)%n==0){
				list.set(i,null);
			}
		}
		for(int i=0;i<size;i++){
			list.remove(null);
		}
		return list;
	}
	public static <T> List<T> duplicateRemoval(List<T> list){
		int size=list.size();
		for(int i=0;i<size;i++){
			for(int j=0;j<size;j++){
				if(i!=j&&list.get(i)==list.get(j))
					list.set(j,null);
			}
		}
		for(int i=0;i<size;i++){
			list.remove(null);
		}
		
		return list;
	}
	public static void main(String[] args){
		List<Integer> l=new ArrayList<Integer>();
		l.add(1);
		l.add(2);
		l.add(1);
		l.add(3);
		l.add(1);
		l.add(4);
		l.add(1);
		l.add(5);
		l.add(1);
		l.add(1);
		
		System.out.println(l.toString());
//		l=removeNum(l,1);
		l=duplicateRemoval(l);
		System.out.println(l);
	}
}
